package linked;

import linked.base.ListNode;

public class Solution_206 {

    /**
     * 链表反转其实就是双指针去遍历就好，唯一注意的就是提前记录下一个节点的位置就好，因为指针反转，next走不到下一个
     */
    public ListNode reverseList(ListNode head) {
        ListNode preNode = null;
        ListNode curNode = head;
        while (curNode != null) {
            ListNode tmp = curNode.next;
            curNode.next = preNode;
            preNode = curNode;
            curNode = tmp;
        }
        return preNode;
    }
}
